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1. NOM DEL PROGRAMA 


Iteracions (nom d'arxiu ITER.EXE) 


2. AUTOR 
Joaquim Castellsaguer i Guanyabens 


formant part del GRUP EIX amb Carles Bailo i Mompart 
Carles Barceló i Vidal 
Antoni Gomà i Nasarre 
Ferran Ruiz i Tarragó 
Joan Antoni Sellarès i Chiva 


3. OBJECTIUS 


Constituir un ajut perquè l'alumne, individualment o en grup 
segons les disponibilitats, pugui efectuar una investigació sobre 
els resultats d'una iteració funcional. 


La investigació ha de mostrar: 

- els comportaments bàsics de la successió d'iteracions relatius 
a la seva monotonia i convergència. 

-— el significat gràfic del procés d'iteració i de les seves 
modalitats. 

— el diferent comportament d'equacions equivalents. 

— el tipus d'influència del valor inicial sobre el resultat de la 
iteració. 

- els criteris de determinació de la convergència, el seu sentit 
i la seva velocitat, a partir del signe i afitació de la 
derivada. 

.El professor ha d'induir a la investigació, establir les 
notacions adequades, proposar exemples significatius, ajudar a 
interpretar els resultats gràfics, i demostrar els criteris 
generals que puguin obtenir-se. 


4. FONAMENTACIÓ TEÒRICA 


Donada una funció F i un nombre real x(0) hom pot, en principi, 
definir la successió d'iteracions de F a partir de x(0) per 


(CU (GCI) Peran o 
La successió no pot definir-se sempre, car si per a cert nel 


nombre x(n) no pertany al domini de F no existiran els x(i) per a 
in, 
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La importància d'aquesta successió deriva del resultat seguent: 
si F és contínua i (x(n)) és convergent vers un límit X, llavors 
XSF(X) i per tant el límit de la successió d'iteracions de F, si 
existeix, és solució de l'equació 


x Ss F(x) 
Els criteris que regulen la convergència de (x(n)) són: 


1. La successió és convergent si F és contractiva en un interval 
I tal que F(I) estigui contingut en I, i el valor inicial es pren 
en I. 
Una condició suficient per a això és que F sigui derivable i en 
l'interval I es verifiqui 

ABS (F'(X)) sRel 


2. 0dLa convergència, si de cas es dóna, és monòtona si en 
l'interval anterior és F'(xj)vO0 i és alternada en cas contrari. 


3. La velocitat de convergència és la d'una progressió geomètrica 
que té per raó una fita de F'(x) . Més precisament, si en 
l'interval anterior és ABS (F' (X))eXel i X és el límit de la 
successió, és 


ABS (X(ntl)-x)e En.ABS(x(O0)-X) 


La successió d'iteracions (x(n)) pot tenir diversos punts 
d'acumulació: aquesta situació només és possible en funcions no 
monòtones i està relacionada amb la moderna teoria dels 
tatractors estranys". 


5. PLANTEJAMENT METODOLÒGIC 


El context adequat a aquest programa és el dels mètodes de 
resolució d'equacions. Dins d'ell pot ésser presentat des de dos 
punts de vista: 

- com un mètode "primitiu" del qual els mètodes de la secant, la 
tangent, etc. són casos particulars. 

- Com un mètode especialitzat, dirigit primordialment vers les 
equacions no algebraiques. 

El programa és independent del que hom adopti. 


6. CONEIXEMENTS PREVIS 


Els coneixements aconsellables per dur a terme l'estudi que el 
programa proposa són: 

-— la terminologia bàsica sobre successions. 

— els dominis de les funcions elementals. 

- les nocions de solució aproximada d'una equació úi de marge 
d'error. 
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- la interpretació gràfica de la resolució d'un sistema 
d'equacions. 

—-— l'estructura general d'un procés de resolució d'equacions: 
afitació, separació, aproximació, etc. 

-— el significat geomètric de la derivada d'una funció en un punt 
i del seu signe. 

- el teorema del valor mitjà per a funcions derivables. 


7. NIVELL 


L'estudi dels fenòmens. iteratius reuneix i posa en contacte 
coneixements i habilitats matemàtiques bastant diverses, pel que 
es constitueix en una cruilla tan interessant com difícil de 
situar dins de la rígida compartimentació dels programes actuals. 
Això no obstant, pot utilitzar-se perfectament amb els alumnes de 
l'actual —C.O0,U: en tractar els temes "Resolució numèrica 
d'equacions" úi, en una primera lectura, mostra als alumnes de 
Segon Curs de Batxillerat un mètode important de generació de 
successions, it una valuosa col'lecció dels comportaments 
d'aquestes. 


8. ESTRUCTURA DEL PROGRAMA 


Queda reflectida en el diagrama de la figura 1, on es poden veure 
l'estructura bàsica dels menús, els moments d'introducció de 
dades i les possibilitats de sortida. 

A més a més de les sortides indicades en la darrera opció de cada 
menú, podem també abandonar l'execució en qualsevol moment 
prement F1 9ò(que porta al final del programa) o F2 (que porta al 
menú de l'opció en què estem o, en el cas gràfic, al menú 
principal): 


9. IMPLEMENTACIÓ DIDÀCTICA 


El professor defineix la iteració d'una funció F a partir d'un 
valor inicial o llavor, i descriu la formació de la successió 
d'iteracions. Pot proposar-ne exemples realitzables senzillament 
amb una calculadora, com ara F(x)-—saqrí(x) o Fí(x)-cos(x). 

Aviat hom veurà que la calculadora no és útil per iterar funcions 
compostes, i tampoc permet tenir a la vista les successives 
iteracions per estudiar la seva evolució. Aquests inconvenients 
seran superats per l'ús de l'ordinador, i es proposa així 
l'execució del programa. 
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El programa permet, d'entrada, triar la funció i la llavor 
desitjades. Inicialment aquesta elecció pot estar a càrrec del 
professor, que disposarà d'una completa vcollecció d'exemples ja 
preparats, però progressivament i segons les circumstàncies pot 
anar recollint les iniciatives dels alumnes. 


Apareix el que anomenarem Menú Principal: 


1. observar els resultats numèrics de les iteracions 
2. resoldre l'equació x-SF(Xx) 

3. Observar el procés gràfic de resolució 

4. Canviar la llavor 

5. Canviar la funció 

6. acabar el programa 


Els seus punts fonamentals són els tres primers: 
PUNT 1 


El seu objectiu és l'estudi de la successió d'iteracions i la 
seva classificació —Ò mitjançant criteris de monotonia i 
convergència. 

Presenta el Menú Secundari 1: 


1. d'un en un i controlant el pas 

2. en blocs de fins a 15 iteracions i controlant el pas 
de bloc 

3. veient alguns seleccionats amb certa cadència 

4. acabar aquesta opció 


Els punts 1.1, 1.2 úi 1.3 visualitzen els termes de la successió 
en la forma indicada, i estan posats en l'ordre més corrent de la 
seva utilització, que correspon a un avenç cada cop més ràpid en 
la successió. 


Passant per ells en forma consecutiva o no l'alumne haurà de 
reconèixer que en la major part dels casos la successió pot 
classificar-se, a partir d'un lloc, com a: —convergent monòtona 
-divergent monòtona 
-convergent alternada 
-divergent alternada 
Quan una successió hagi estat classificada, pot prosseguir-se la 
iteració fins a assolir els límits que imposen les 
característiques de l'ordinador i tenir: 
x en el cas de convergència, una estabilització dels valors que 
apareixen, i el professor ha de deixar clar que aquesta 
estabilització és només aparent i que el valor estable que s'obté 
pot prendre's com una aproximació al límit. 
X en el cas de divergència, una declaració d'haver ultrapassat la 
capacitat de l'ordinador. 
x en el cas d'impossibilitat de completar la solució per una 
sortida del domini, un missatge explícit que així ho declari. 
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També és profitós, un cop classificada cada successió, modificar 
la llavor i fer observar a l'alumne: 

— La independència del límit de la successió, si existeix, de la 
llavor triada. i 

- L'existència,per a certs casos, de zones de valors de la llavor 
que fan la successió convergent, i d'altres que la fan divergent. 
- La reduida influència del valor de la llavor en la velocitat de 
convergència, en el cas que n'hi hagi, això es desprèn del nombre 
d'iteracions necessàries per a l'estabilització dels resultats. 


És convenient que l'alumne porti un registre de les funcions i 
llavors utilitzades i dels comportaments observats en cada cas, 
per tal que posteriorment pugui comprendre les raons de cadascun 
i aprengui a preveure'ls. 


PUNT 2 


El seu objectiu és utilitzar la successió d'iteracions per a 
trobar solucions aproximades d'equacions de la forma X-SF(x). 


El professor ha de justificar la identificació de la solució amb 
el límit de la successió d'iteracions. 


Els càlculs realitzats són essencialment els mateixos que en el 
punt 1, i es presentaran en la seva totalitat, O no, segons 
l'elecció que es faci en el Menú Secundari 2: 

1. veure els passos amb certa cadència 

2. anar directament a la solució 

3. variar el marge d'error 

4. acabar aquesta opció 


Aquest punt 2 no està pensat per repetir la feina feta en el punt 

1, sinó per aprofitar les conclusions se n'hagin tret: es 
desaconsella, doncs, utilitzar-lo en succesions que hom sap que 
no són convergents. 


És convenient començar amb un marge d'error gran fins a arribar a 
la solució i després anar reduint-lo: les iteracions no tornen a 
començar des del valor inicial, sinó des del darrer obtingut, i 
mostren el refinament progressiu de la solució. 


És molt important fer veure a l'alumne la possibilitat de 
transformar una equació x-SF(x) en una altra equació equivalent 
XSG(X), el comportament de la qual en el procés d'iteració sigui 
completament diferent. Cal posar especial atenció a les equacions 
de segon grau, amb solucions conegudes prèviament, 0ú que tenen 
formes equivalents que condueixen a cadascuna de les solucions 
per separat. La situació és més complexa en el cas d'equacions 
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polinòmiques de grau superior a 2, on cal mostrar que la 
conversió "ingènua" en equacions de la forma X-SF(x) les fa 
generalment divergents. 


PUNT 3 


El seu objectiu és interpretar gràficament el procés d'iteració, 
comprendre el sentit dels quatre casos principals de successions 
d'iteració registrats en el punt 1, úi facilitar l'observació de 
les característiques de la funció que permetin induir els 
criteris de convergència i monotonia. 


Podem triar l'interval en què representarem la funció: és 
indispensable que contingui la llavor donada, però podem 
modificar l'interval o la llavor si la gràfica obtinguda no ens 
satisfà. L'alumne ha de comprendre que la solució de l'equació 
correspon a la intersecció de la recta y-X i la corba VYy-—F(x), i 
ajustar els paràmetres de l'estudi fins a poder observar-la. Per 
treballar còmodament cal que es familiaritzi abans amb el mètode 
utilitzat per la presentació dels segments graduats substitutius 
dels eixos. 


La llavor apareix indicada per una fletxa sota l'eix horitzontal. 
Es desenvolupa llavors un procés dinàmic, controlat per l'alumne 
o el professor, en el qual es van obtenint les successives 
iteracions per reflexió sobre la bisectriu. Els valors 
corresponents són indicats per una ratlla sota l'eix horitzontal 
i registrats numèricament a la zona dreta de la pantalla. 
L'alumne ha de seguir el desenvolupament gràfic ajudant-se si cal 
amb explicacions i simbolismes genèrics fins a poder dominar el 
mecanisme i intuir la seva propera evolució: la condensació dels 
segments representatius ha de donar-li, en el seu cas, la idea de 
convergència abans observada numèricament. 


És molt possible que, després d'alguns exemples amb funcions molt 
diverses, 0Jl'alumne comenci a trobar-los excessivament semblants. 
En primer lloc, les gràfiques varien molt pocil . És una bona 
ocasió per recordar que, en intervals petits, tota funció 
derivable és pràcticament una recta. Més endavant el professor 
farà veure que, realment, el ventall de situacions és limitat a 
quatre, 90segons la posició de la tangent a la corba en el punt 
d'intersecció respecte de la bisectriu, i portarà a 
caracteritzar-les en relació als tipus de successions abans 
obtinguts. 


Les figures 2, 3 i 4 mostren, respectivament, una successió 
divergent monòtona, una successió convergent alternada, i una 
successió amb dos punts d'acumulació. 
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10. INSTRUCCIONS I COMENTARIS DE FUNCIONAMENT 
El programa es posa en marxa amb ITER. 


La introducció de la funció va seguida del control de la seva 
correcció, úi la introducció de la llavor va seguida del control 
de la seva pertinença al domini. Si en algun dels dos casos es 
detecta un error, un missatge informa l'usuari i el programa 
retorna a la introducció corresponent. 


Els resultats numèrics es presenten generalment amb sis xifres 
decimals i sense usar la notació exponencial per a nombres 
propers a zero. En la part del programa dedicada a la resolució 
d'equacions només apareix el nombre de xifres decimals 
corresponent al marge d'error amb què es treballa, si bé els 
càlculs es realitzen internament amb més precisió. 


Els gràfics estan referits a dos segments 0provistos de 
graduacions separades matemàticament pel valor anomenat 
"Graduació" que hi figura. L'horitzontal es correspon amb 
l'interval de representació i el vertical ha estat triat perquè 
el valor mitjà de les ordenades dels extrems de l'interval de 
representació estigui, aproximadament, en el seu centre. Això fa 
que, per exemple, si les ordenades dels extrems són iguals la 
gràfica ocupi només la meitat de l'espai disponible. Per tant hom 
optimitza l'espai treballant en intervals de monotonia. 


11. EXEMPLES 


Aquesta collecció d'exemples es presenta dividida en quatre 
grups: 


1. Funcions de convergència lenta 

Són les que assoleixen el seu valor estable en un nombre 
d'iteracions superior o igual a 20. Especialment adequades per 
l'estudi gràfic. 


2. Funcions de convergència ràpida 

Són les que assoleixen el seu valor estable en un nombre 
d'iteracions inferior a 20. No són aconsellades per a l'estudi 
CEA Da Ce 


3. Funcions algebraiques senzilles 

Grups de funcions que illustren l'equivalència entre diverses 
formes d'una mateixa equació algebraica de solucions conegudes, i 
el seu variat comportament. 


4. Famílies uniparamètriques de funcions 
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Dues famílies depenents d'un paràmetre, segons els valors del 
qual poden produir-se resultats diferents i interessants 
anomalies. 


5. Alguns exemples divergents 


Unes recomanacions generals per al seu ús: 


- Als exemples que segueixen, les funcions estan escrites d'acord 
amb les convencions usuals del llenguatge BASIC. Tot i això poden 
entrar-se d'una forma més propera a l'ús matemàtic ordinari 
seguint les "Normes per a l'escriptura de funcions" que figuren 
en un plec de documentació independent. 


—-— Es desaconsella treballar amb intervals de representació que 
continguin punts de discontinuitat. 


- Els millors exemples gràfics s'aconsegueixen generalment amb 
intervals de representació reduits úi amb la llavor en un dels 
seus extrems. 

- El nombre d'iteracions necessari per a l'estabilització és 
aproximat, car depèn feblement de la llavor. En cada cas ve 


indicat per un nombre entre parèntesis, després del valor 
estable. 


11.1.FUNCIONS DE CONVERGÈNCIA LENTA 

ge F(X)-LOG(20)/E0€C(2) 

Convergent alternant per a llavors compreses aproximadament entre 
RS ea 2.855311. — (230) 

2 EX) COS (A) 


Convergent alternant per a qualsevol llavor 
Valor estable 0.7390851 (40) 


3. F(X)SCOS(X)4SIN(X) 


Convergent alternant per a qualsevol llavor 
Valor estable 1.258728 (40) 
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4. F(X)S(1FCOS(X))/2 


Convergent alternant per a qualsevol llavor 
Valor estable 0.8354296 (20) i 


5. F(X)-LOG(4-X)/LOG(2) 


Convergent alternant per a llavors en (-12,4) 
Valor estable 1.386167 (252 


6. F(X)S1/(14XYX) 


Convergent alternant per a qualsevol llavor 
Valor estable 0.6823278 (35) 


7. F(X)51/(XY1)/2 


Convergent alternant per a qualsevol llavor excepte -1 
Valor estable 0.4655712 (40) 


8. F(X)-1-SIN(X) 


Convergent alternant per a qualsevol llavor 
Valor estable 0.5109738 (100) 


9. F(X)-2-LOG(X) 


Convergent alternant per a llavors entre O i EXP(2) 
Valor estable 1.557146 (40) 


10. F(X)-SQR(LOG(XY1)) 

Convergent monòtona per a llavors positives 

Valor estable 0.7468817 (20) 

Malgrat tenir el punt fix X-O les iteracions no hi convergeixen 


11. F(X)SX/ (3/4)41 


Convergent monòtona per a llavors positives 
Valor estable 3.629658 (30) 


12. F(X)SATN(1.18X) 
Convergent monòtona per a qualsevol llavor 


Valors estables (Y-/-)0.5175137 (75) segons el signe de la llavor 
Malgrat tenir el punt fix X-0 les iteracions no hi convergeixen 
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11.2 FUNCIONS DE CONVERGÈNCIA RÀPIDA 
1. F(X)-1F0.5XATN(X) 


Convergent monòtona per a qualsevol llavor 
Valor estable 1.489824 (10) 


2. F(X)S1/ (44XAX) 


Convergent alternant per a qualsevol llavor 
Valor estable 0.2462662 (5) 


3. F(X)S(COS(X)YSIN(X))/4 


Convergent monòtona per a qualsevol llavor 
Valor estable 0.3151825 (10) 


4. F(X)SLOG(XY2)/L0G(10) 


Convergent monòtona per a llavors superiors a -2 
Valor estable 0.3751121 (10) 


5. F(X)-SSGN(Xt2)X(ABS(XY2))7(1/3) o 0 AR3(XY2) 


Convergent monòtona per a qualsevol llavor 
Valor estable 1.52138 (10) 


6. F(X)SSGN(X)X(ABS(X))/(1/3)-1 o 0 AR3(X)-1 


Convergent monòtona per a qualsevol llavor 
Valor estable —2.324718 (15) 


7. F(X)SSGN(5-X)X(ABS(5-X))/7(1/3) o —AR3(5-X) 


Convergent alternant per a qualsevol llavor 
Valor estable 1.51598 (10) 


8. F(X)SXA (1/4)42 


Convergent monòtona per a qualsevol llavor positiva 
Valor estable 3.35321 (10) 


9. F(X)SATN(4-X) 


Convergent alternant per a qualsevol llavor 
Valor estable 1.22493 (10) 


10. F(X)--SQR(EXP(X)Y2) 


Convergent alternant per a llavors inferiors al valor màxim de X 
tal que EXP(X) és dins de la capacitat de l'ordinador 
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Valor estable -1.491644 (10) 
11. F(X) SSQR(4-LOG(X)) 


Convergent alternant per a llavors entre O i EXP(4) 
Valor estable 1.841097 (10) 


12. F(X)SEXP(-X)/10 


Convergent alternant per a llavors superiors a —M, si M és el 
màxim tal que EXP(M) és dins de la capacitat de l'ordinador 
Valor estable 9.127652E-2 (10) 


11.3 FUNCIONS ALGEBRAIQUES SENZILLES 
1. F(X)SSGN(134X-12)X(ABS(134X-12))4(1/3) o AR3(13XX-12) 


Té 3 punts fixos 1,3,-4 

Convergent monòtona vers -4 per a llavors inferiors a 1 
Convergent monòtona vers 3 per a llavors superiors a 1 
El punt fix 1 no s'assoleix per iteració 

S'estabilitza en 20 iteracions 


2. F(X)SSQR(3XX-1) 


Té dos punts fixos que són (3F8QR(5))/2-2.618034 i (3-SQR(5))/2- 
0.381966, que poden trobar-se com a solucions d'una equació de 
segon grau 

Convergent monòtona vers 2.618034 per a llavors superiors a 
0.381966 i surt del domini per a les altres llavors 

S'estabilitza en 35 iteracions 


Ge EIX) (2 AXA CES) JI) 


Té dos punts fixos 0.5 i 3, que poden trobar-se com a solucions 
d'una equació de segon grau 

Convergent monòtona vers 0.5 per a llavors entre -3 i 3 

Divergent per a les altres llavors diferents de -3 i 3 
S'estabilitza en 20 iteracions 


4. F(X)SSQR((74X-3)/2) 


Condueix a una equació equivalent a la de 3.3 

Convergent monòtona vers 3 per a llavors superiors a 0.5 

Per a llavors inferiors a 0.5 és fora del domini o en surt 
ràpidament 

S'estabilitza en 35 iteracions 
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5. F(X):4/(X-3) 


Té dos punts fixos 4 úi -1, que poden trobar-se com a solucions 
d'una equació de segon grau 

Convergent alternant vers -1 per a qualsevol llavor diferent de 3 
El punt fix 4 no s'assoleix per iteració 

S'estabilitza en 15 iteracions 


6. F(X)S(XAX-4)/3 


Condueix a una equació equivalent a la de 3.5 
Convergent alternant vers -1 per a llavors entre -4 i 4 
Divergent per a les altres llavors 

S'estabilitza en 40 iteracions 


7. F(X)SSQR(3XX44) 


Condueix a una equació equivalent a les de 3.5 i 3.6 

Convergent monòtona vers 4 per a llavors superiors a -4/3 

Per a les altres llavors surt del domini. El punt fix 7-1 no 
s'assoleix per iteració 

S'estabilitza en 15 iteracions 


11.4 FAMÍLIES UNIPARAMÈTRIQUES 
1. Família F(X)-ARXY(1-X) 


Tots els seus elements tenen en comú el punt fix 0, i a més a més 
cadascun té el segon punt fix 1-1/A 

Tots són divergents per a llavors exteriors a l'interval (0,1) 

En cap cas la successió d'iteracions és convergent vers el 
punt fix 0: tots els casos de convergència ho són vers 1-1/A 
i de tipus alternant 

El comportament segons els valors d'A presenta, entre d'altres, 
les segúents particularitats: 


- Per a A entre 2 i 3 hi ha convergència, progressivament més 
lenta a l'augmentar A : l'estabilització es produeix en 10 
iteracions quan As2, en més de 100 quan A-2.9 i en més de 
10.000 quan As3 


- Per a A entre 3 i 3.4 existeixen dos punts d'acumulació, en els 
quals s'estabilitza la successió d'iteracions per a dúindexs entre 
40 i 100,segons els casos 


- Per a A entre 3.45 i 3.54 existeixen 4 punts d'acumulació: per 
a A-3.55 n'existeixen 8: per a A-3.57 n'existeixen 16: per a 
A-3.58 n'existeixen 32, etc. 
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2. Família F(X)-EXP(ARCOS(X)) 


Els seus elements no són mai divergents, i el seu comportament és 
independent de la llavor triada. 


- Per a Ads -—0.1 hi ha convergència monòtona ràpida (en 10 
iteracions o menys) vers valors estables entre O úi 1, més grans 
quan més gran sigui A 

- Per a AXO i Ac-0.8 hi ha convergència alternant progressivament 
lenta (en el cas A-0.8 arriba a 400 iteracions) vers valors 
estables de part entera 1, més grans quan més gran sigui A 

- Per a A entre 0.9 i 1.4 hi ha dos punts d'acumulació: per a 
AS1.5 hi ha 4 punts d'acumulació, etc. 

11.5.ALGUNS EXEMPLES DIVERGENTS 

ÉS senzill imaginar exemples divergents (les funcions 
polinòmiques ho són totes) però la regulació de la seva velocitat 
de convergència és més delicada si és vol obtenir un gràfic 
acceptable. 

1. F(X)S2RXYSIN(X) 

Divergent monòtona per a tota llavor diferent de zero 

2. F(X)SEXP(SQR(X)) 

Divergent monòtona per a tota llavor positiva 

3. F(X)S14X/ (1.5) 

Divergent monòtona per a tota llavor positiva 

4. F(X)S2XX 

Divergent monòtona per a tota llavor diferent de zero 

5. F(X)SSIN(X)-X/2 

Divergent monòtona per a llavors més grans que 1 

6. F(X)-SIN(X)-2XX 

Divergent alternada per a llavors diferents de zero 


7. F(X)-X/2-EXP(X) 


Divergent alternada per a totes les llavors 
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